热门标签 | HotTags
当前位置:  开发笔记 > 编程语言 > 正文

炮台|蘑菇_网易2016研发工程师编程题

篇首语:本文由编程笔记#小编为大家整理,主要介绍了网易2016研发工程师编程题相关的知识,希望对你有一定的参考价值。http://www.nowcoder.com/te

篇首语:本文由编程笔记#小编为大家整理,主要介绍了网易2016研发工程师编程题相关的知识,希望对你有一定的参考价值。



http://www.nowcoder.com/test/970447/summary



[编程题] 小易的升级之路



小易经常沉迷于网络游戏.有一次,他在玩一个打怪升级的游戏,他的角色的初始能力值为 a.在接下来的一段时间内,他将会依次遇见n个怪物,每个怪物的防御力为b1,b2,b3...bn. 如果遇到的怪物防御力bi小于等于小易的当前能力值c,那么他就能轻松打败怪物,并 且使得自己的能力值增加bi;如果bi大于c,那他也能打败怪物,但他的能力值只能增加bi 与c的最大公约数.那么问题来了,在一系列的锻炼后,小易的最终能力值为多少?




输入描述:

对于每组数据,第一行是两个整数n(1≤n<100000)表示怪物的数量和a表示小易的初始能力值.
第二行n个整数,b1,b2...bn(1≤bi≤n)表示每个怪物的防御力




输出描述:

对于每组数据,输出一行.每行仅包含一个整数,表示小易的最终能力值


输入例子:

3 50
50 105 200
5 20
30 20 15 40 100


输出例子:

110
205

#include<iostream>
#include
#include
#include
#include
#include
#include
#include
using namespace std;
/*
int gcd(int m,int n)
return n &#61;&#61; 0 ? m : gcd(n,m%n);
*/
int gcd(int a,int b)
if(!b) return a;
return gcd(b,a%b);
int main()
int n,ack,ans;
while(scanf("%d%d",&n,&ack)!&#61;EOF)

while(n--)

scanf("%d",&ans);
if(ans>ack)
ack&#43;&#61;gcd(ack,ans);
else ack&#43;&#61;ans;

printf("%d\\n",ack);

return 0;





[编程题] 炮台攻击



兰博教训提莫之后,然后和提莫讨论起约德尔人,谈起约德尔人,自然少不了一个人,那 就是黑默丁格------约德尔人历史上最伟大的科学家. 提莫说,黑默丁格最近在思考一个问题:黑默丁格有三个炮台,炮台能攻击到距离它R的敌人 (两点之间的距离为两点连续的距离,例如(3,0),(0,4)之间的距离是5),如果一个炮台能攻击 到敌人,那么就会对敌人造成1×的伤害.黑默丁格将三个炮台放在N*M方格中的点上,并且给出敌人 的坐标. 问:那么敌人受到伤害会是多大?

输入描述:

第一行9个整数,R,x1,y1,x2,y2,x3,y3,x0,y0.R代表炮台攻击的最大距离,(x1,y1),(x2,y2),
(x3,y3)代表三个炮台的坐标.(x0,y0)代表敌人的坐标.




输出描述:

输出一行,这一行代表敌人承受的最大伤害,(如果每个炮台都不能攻击到敌人,输出0×)


输入例子:

1 1 1 2 2 3 3 1 2


输出例子:

2x



#include
#include
#include
using namespace std;
struct Point
int x,y;
Point(int x&#61;0,int y&#61;0):x(x),y(y)//构造函数&#xff0c;方便代码编写
Point(Point &a):x(a.x),y(a.y)
;
inline int Distance(Point A,Point B)
return (A.x-B.x)*(A.x-B.x)&#43;(A.y-B.y)*(A.y-B.y);
int main()
int R;
Point A,B,C,P;
while(scanf("%d%d%d%d%d%d%d%d%d",&R,&A.x,&A.y,&B.x,&B.y,&C.x,&C.y,&P.x,&P.y)!&#61;EOF)

int sum&#61;0;
R*&#61;R;
if(Distance(A,P)<&#61;R) sum&#43;&#43;;
if(Distance(B,P)<&#61;R) sum&#43;&#43;;
if(Distance(C,P)<&#61;R) sum&#43;&#43;;
printf("%dx\\n",sum);

return 0;
//1 1 1 2 2 3 3 1 2





[编程题] 扫描透镜



在N*M的草地上,提莫种了K个蘑菇,蘑菇爆炸的威力极大,兰博不想贸然去闯,而且蘑菇是隐形的.只 有一种叫做扫描透镜的物品可以扫描出隐形的蘑菇,于是他回了一趟战争学院,买了2个扫描透镜,一个 扫描透镜可以扫描出(3*3)方格中所有的蘑菇,然后兰博就可以清理掉一些隐形的蘑菇. 问:兰博最多可以清理多少个蘑菇?

输入描述:

第一行三个整数:N,M,K,(1≤N,M≤20,K≤100),N,M代表了草地的大小;
接下来K行,每行两个整数x,y(1≤x≤N,1≤y≤M).代表(x,y)处提莫种了一个蘑菇.
一个方格可以种无穷个蘑菇.




输出描述:

输出一行,在这一行输出一个整数,代表兰博最多可以清理多少个蘑菇.

#include
#include
#include
#include
using namespace std;
int m[25][25];
int vis1[25][25];
int vis2[25][25];
int d[9][2]&#61;-1,-1,-1,0,-1,1,0,-1,0,0,0,1,1,-1,1,0,1,1;
inline void sum_map(int x,int y)
for(int i&#61;0;i<9;i&#43;&#43;)

if(m[x&#43;d[i][0]][y&#43;d[i][1]]>0) vis1[x][y]&#43;&#43;;
if(m[x&#43;d[i][0]][y&#43;d[i][1]]>1) vis2[x][y]&#43;&#43;;

inline int sd_sum(int x,int y,int i,int j)
if(x&#61;&#61;i&&y&#61;&#61;j) return vis2[i][j];
else if(i>&#61;x-2&&i<&#61;x&#43;2&&j>&#61;y-2&&j<&#61;y&#43;2)

int tmp&#61;0;
for(int k&#61;0;k<9;k&#43;&#43;)

int xi&#61;i&#43;d[k][0];
int yi&#61;j&#43;d[k][1];
if(xi>&#61;x-1&&xi<&#61;x&#43;1&&yi>&#61;y-1&&yi<&#61;y&#43;1)

if(m[xi][yi]>1) tmp&#43;&#43;;

else

if(m[xi][yi]>0) tmp&#43;&#43;;

//control may reach end of non-void function [-Werror,-Wreturn-type]
return tmp;//得知原因是自己定义了一个有返回值的函数&#xff0c;而函数结尾却没有返回值&#xff1b;

else return vis1[i][j];
int main()
int N,M,K;
while(scanf("%d%d%d",&N,&M,&K)!&#61;EOF)

int x,y;
memset(m,0,sizeof(m));
memset(vis1,0,sizeof(vis1));
memset(vis2,0,sizeof(vis2));
for(int i&#61;0;i
scanf("%d%d",&x,&y);
m[x][y]&#43;&#43;;

for(int i&#61;1;i<&#61;N;i&#43;&#43;)//打表

for(int j&#61;1;j<&#61;M;j&#43;&#43;)

sum_map(i,j);


int mmax&#61;0;
for(int i&#61;0;i<&#61;N;i&#43;&#43;)

for(int j&#61;0;j<&#61;M;j&#43;&#43;)

for(int ii&#61;0;ii<&#61;N;ii&#43;&#43;)

for(int jj&#61;0;jj<&#61;M;jj&#43;&#43;)
mmax&#61;max(vis1[i][j]&#43;sd_sum(i,j,ii,jj),mmax);



printf("%d\\n",mmax);

return 0;



推荐阅读
  • iOS 小组件开发指南
    本文详细介绍了iOS小部件(Widget)的开发流程,从环境搭建、证书配置到业务逻辑实现,提供了一系列实用的技术指导与代码示例。 ... [详细]
  • 本文探讨了Android系统中联系人数据库的设计,特别是AbstractContactsProvider类的作用与实现。文章提供了对源代码的详细分析,并解释了该类如何支持跨数据库操作及事务处理。源代码可从官方Android网站下载。 ... [详细]
  • 来自FallDream的博客,未经允许,请勿转载,谢谢。一天一套noi简直了.昨天勉强做完了noi2011今天教练又丢出来一套noi ... [详细]
  • 本文详细介绍了在MyBatis框架中如何通过#和$两种方式来传递SQL查询参数。使用#方式可以提高执行效率,而使用$则有助于在复杂SQL语句中更好地查看日志。此外,文章还探讨了不同场景下的参数传递方法,包括实体对象、基本数据类型以及混合参数的使用。 ... [详细]
  • 题面:P3178[HAOI2015]树上操作好像其他人都嫌这道题太容易了懒得讲,好吧那我讲。题解:第一个操作和第二个操作本质上是一样的&# ... [详细]
  • 我在尝试将组合框转换为具有自动完成功能时遇到了一个问题,即页面上的列表框也被转换成了自动完成下拉框,而不是保持原有的多选列表框形式。 ... [详细]
  • 2023年1月28日网络安全热点
    涵盖最新的网络安全动态,包括OpenSSH和WordPress的安全更新、VirtualBox提权漏洞、以及谷歌推出的新证书验证机制等内容。 ... [详细]
  • 如何使用Maven将依赖插件一并打包进JAR文件
    本文详细介绍了在使用Maven构建项目时,如何将所需的依赖插件一同打包进最终的JAR文件中,以避免手动部署依赖库的麻烦。 ... [详细]
  • Java中List的forEach方法与字符串拼接的兼容性问题
    本文深入探讨了在Java中使用List的forEach方法时遇到的字符串拼接问题,提供了有效的解决方案及背后的原理分析,旨在帮助开发者更好地理解和解决此类问题。 ... [详细]
  • 使用 ModelAttribute 实现页面数据自动填充
    本文介绍了如何利用 Spring MVC 中的 ModelAttribute 注解,在页面跳转后自动填充表单数据。主要探讨了两种实现方法及其背后的原理。 ... [详细]
  • 本文详细介绍了Socket在Linux内核中的实现机制,包括基本的Socket结构、协议操作集以及不同协议下的具体实现。通过这些内容,读者可以更好地理解Socket的工作原理。 ... [详细]
  • 本文介绍了一种在 Android 开发中动态修改 strings.xml 文件中字符串值的有效方法。通过使用占位符,开发者可以在运行时根据需要填充具体的值,从而提高应用的灵活性和可维护性。 ... [详细]
  • 在学习了Splay树的基本查找功能后,可能会觉得它与普通的二叉查找树没有太大的区别,仅仅是通过splay操作减少了时间开销。然而,Splay树之所以被誉为“序列之王”,主要在于其强大的区间操作能力。 ... [详细]
  • STM32代码编写STM32端不需要写关于连接MQTT服务器的代码,连接的工作交给ESP8266来做,STM32只需要通过串口接收和发送数据,间接的与服务器交互。串口三配置串口一已 ... [详细]
  • iOS如何实现手势
    这篇文章主要为大家展示了“iOS如何实现手势”,内容简而易懂,条理清晰,希望能够帮助大家解决疑惑,下面让小编带领大家一起研究并学习一下“iOS ... [详细]
author-avatar
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有